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(57) ABSTRACT 

An apparatus for receiving a discrete multi-tone signal over 
a communications channel having an impulse response h(n), 
energy of the impulse response being substantially concen- 
trated in a first band of samples, the apparatus including: a 
receiver for receiving the discrete multi-tone signal; and a T 
coefficient finite impulse response time-domain equalizer 
included in the receiver, the time -domain equalizer having 
an output additive noise signal, the T coefficients of the 
time-domain equalizer being provided such that: (a) energy 
of an effective impulse response h^(n) of at least the 
communications channel combined with the time-domain 
equauzer is substantially concentrated in a second band of 
V+l samples, whereby the second band of samples is shorter 
than the first band of samples; and (b) a variance in a 
frequency spectrum of the output additive noise signal of the 
time-domain equalizer is controlled. 
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DMT TIME-DOMAIN EQUALIZER end of a wire loop 24. Those skilled in the art will appreciate 

ALGORITHM th at a practical system will employ the D/A converter 22 

(and the transmit filter) in the DMT transmitter 10 and will 

BACKGROUND OF THE INVENTION employ the A/D converter 26 (and the receive filter) in the 

5 DMT receiver 30. 

1. Field of the Invention skiUed ^ the art wil j appreciate that the frequency 
The present invention-relates to the use of a time-domain. spectrum of x(n) may be thought of as a plurality of 

equalizer (TEQ) algorithm in a discrete multi-tone trans- orthogonal (SIN X)/(X) functions, each centered at a respec- 

ceiver (DMT) and, more particularly, to a time -domain tive one of the frequencies of the cosine functions of x(n). 
equalizer algorithm which operates as bdtlTa"channer shbrt-vio x ( n ) is tran smitted over the channel 2 0 to the DMT 

ening filter and.a.noisejvWtejrnngj^er^ receiver 3 0. ^Smce^me^ tra nsmission^clian neLlO-Has.a^non- 

2. Related Art ddeaTimjpfflse^ 

. - j .. n . . • * ^exactly match^(h)7ImiteTdrT(h^ 

The fast, efficient and error-free transmission of digital g^^on of x(n) aS^n^ T^^ 

mformation from one point to another has become increas- ^SSstiitiaUyTike theOTrwshown in FIG. 2. g^ESSfflealS 

ingly important. Many communications systems exist which 15 ^iri^^i^^^ 

permit digital information to be transmitted over various SfiHll^i^ 

types of communication channels, such as wireless channels, ^clWuld-be~comp^^ 

fiber-optic channels, and wire fine channels. <mitter„10 and-the-DM-T-receiver 30. 

The present invention will be described in the context of A common technique in compensating for the non-ideal 

a wire line communications channel, such as a telephone line 20 impu ise response 0 f the transmission channel 20 is to 

which utilizes a twisted pair of copper wires. It is noted that introduce a so-called guard band at the beginning of each 

the use of the present invention is not limited to wire line finite duration signal x ( n ) to produce x'(n). The cyclic prefix 

systems as those skilled in the art will appreciate from the generator 16 performs this function. The guard band is 

discussion hereinbelow. ^ typically formed of the last V samples of x(n) for each DMT 

A modem is typically used to transmit and receive digital symbol. If the length of the impulse response h(n) of the 

data over a telephone Line. Modems employ a modulator to transmission channel 20 is less than or equal to V+l, then the 

transmit the digital data over the telephone line and a guard band of length V will be sufficient to eliminate the 

demodulator to receive digital data from the telephone fine. interference cause by the impulse response h(n). The guard 

One common modulation technique is known as digital 3Q band is commonly referred to in the art as a "cyclic prefix" 

multi-tone modulation which requires a discrete multi-tone (CP). 

transmitter and a discrete multi-tone receiver at each modem / Unforuinatelyrthe-impuk^ 

in a communication system. Often, those skilled in the art transmission^cha nnel 20 maybe^excessively long, requiring^ 

refer to such modems as employing a DMT physical layer c^cUcprlmx^le^ reduce the rate at' 

modulation technique. 35 ^which-digital-bits-are_transmitted-across-the~transmission 

Reference is now made to FIG. 1 which is a block diagram channel 20. The DMT receiver 30, therefore, employs signal 
of a conventional DMT communications system 1. The processing techniques which effectively shorten the impulse 
system 1 includes a DMT transmitter 10, a transmission response h(n) of the transmission channel 20, thereby per- 
channel 20, and a DMT receiver 30. The DMT transmitter 10 mitting a corresponding reduction in the length of the cyclic 
includes a symbol generator 12, an inverse fast fourier 40 prefix required at the DMT transmitter 10. 
transform (IFFT) modulator 14, and a cyclic prefix generator ^The DMT i^ceiver 30 inclul3esj time-domain equalizer 3 
16 . The DMT transmitter 10 receives an input bit stream b(n) pTEQ)"32, a window circuit ~34rrfast-fouriertransform 
which is fed into the symbol generator 12. The symbol ^(FFT) demodulator 36, and a bit generator 38. The time- 
generator 12 produces a signal X(k) which is fed into the /domain equalizer 32 is a finite impulse response ■'(FIR)~filter 
IFFT modulator 14. X(k) is a complex signal (i.e., a signal 45 <tesigned-to^compensate for the non^ideal impulse-response 
understood by those skilled in the art to comprise both a real ,h(n) of the transmission channel 20. In particular, thV 
and an imaginary component) formed by mapping pairs of time-domain equalizer 32 employs a finite number of coef- 
bits of the input bit stream b(n) into a complex data space rficienfs. (T) which ar<Tcalculated to ^ compensated f6T~tlie* 
such that the complex signal X(k) has a length of N/2 .non-ideal impulse response of the transmission channel"20. 
samples. Symbol generator 12 also augments the signal X(k) 50 /As will be discussed in more detail below, the time domain 
with a complex conjugate to obtain a conjugate symmetric 'equalizer 32 operates on the impulse response h(n) of the 
signal of N samples. channel 20 such that the combined impulse response h e /n) 

The IFFT modulator 14 performs an N-point inverse fast of the channel 20 and the time domain equalizer 32 has 
fourier transform on the conjugate complex signal X(k) to (maximum energy within a limited band of samples. This, 
obtain the sampled real signal x(n). Since X(k) is a sym- 55 \ may be thought of as "shortening" the effective impulse 
metric signal, the output of the IFFT modulator 16 is a real "response of the channel 20. The output of the time domain- 
signal x(n). The real signal x(n) may be thought of as the equalizer is z'(n)r ■ - - — ^ 

summation of a plurality of cosine functions each having a A window circuit 34 is employed to remove the cyclic 

finite length and a different frequency, phase, and amplitude, prefix from z'(n) to obtain z(n). The signal z(n) is input into 

where these frequencies are multiples of a fundamental 60 the FFr demodulator 36 (which is understood to include a 

frequency. Since each of the cosine functions has a finite frequency domain equalizer function) to produce the com- 

duration, x(n) is a varying amplitude discrete signal having plex symmetric signal X(k). After the complex conjugate 

a finite duration spanning N samples. portion of the signal X(k) is removed, the bit generator 38 

For the purpose of simplifying equations which will be maps the complex signal X(k) into an output bit stream b(n), 

discussed below, the transmission channel 20 is modeled as 65 which theoretically matches the input bit stream b(n). 

including a D/A converter 22, transmit filter (not shown), a ^Sevefal^oritlims existfofcalculating the T "coefficients, 

receive filter (not shown), and an A/D converter 26 on either 1 of _the_tim e-domai n eq ualizer 32. One such j u^ojithm^is 
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f referred to as the least squares based pole zero cancellation^ 

Ulgorithm (hereinafter "PROCESS #1"), which is discussed' 
in detail in P. J. Melsa, R. Y Younce and C. E. Rohrs, 
"Impulse Response Shortening for Discrete Multitone 
Transceivers/' IEEE Trans. On Comm. Vol. 44, No. 12, pp. "5 
16.62-71, December 1996, the entire disclosure of which is 
hereby incorporated by reference. Another such algorithm is 
referred to as the optimal shortening algorithm (hereinafter 
"PROCESS #2"), which is also discussed in detail in the 
above referenced IEEE publication. Still another algorithm 10 

Js referred to as the eigenvector approach using the power 
method (hereinafter "PROCESS #3"), which is discussedm 
detail in M. Nafie and A Gatherer, "Time-Domain Equalizer 
Training for ADSL," Proc. ICC, pp. 1085-1089 (1997), the 
entire disclosure of which is hereby incorporated by refer- 15 

^ence.~ 

i Although the above techniques for calculating the coef- 
ficients of the time-domain equalizer 32 address the issue of 
"shortening" the effective impulse response of the transmis- 
sion channel 20, they do not adequately address the problem 20 
Lof interference caused by noise. Jhe system 1 is susceptible 
tojnj ected \vhite_noise and ^colored _ noise^CoJbjed~noise^ 
(e^ib^concentrated. spectral energy jrt r some frequencies 
^and relatively little spectral energy at other frequencies. 
White "noise exhibits a substantially constant amount of 25 
spectral energy at all frequencies. 

While the conventional DMT receiver 30 of FIG. 1 
operates optimally when white noise is present at the output 
of the time domain equalizer 32, it is susceptible to inter- 
channel interference when colored noise is present. This is 
a particularly difficult problem when the colored noise 
exhibits spectral nulls. 

Colored noise may be present at the output of the time 
domain equalizer 32 because (i) additive colored noise was 
injected into the signal x*(n) as it was transmitted over the 
transmission channel 20; and/or (ii) the time domain equal- 
izer 32 itself introduces spectral shaping (especially spectral 
nulls) into the signal z'(n). Thus, even if the transmission 
channel 20 does not introduce additive colored noise into the 
received signal y(n), the time domain equalizer 32 may itself 
introduce spectral coloration into the additive noise of signal 
z'(n). Consequently, although the time domain equalizer 32 
may produce a "shorter" effective impulse response h^n), 
it may degrade system performance by introducing colored 
noise (especially spectral nulls) into z'(n). In particular, the 
rate at which data bits b(n) are transmitted over the trans- 
mission channel 20 and the error rate of such transmission 
may be adversely affected by colored noise at the output of 
the time domain equalizer 32. 

/^^ceordihgly, there is a need in the art for an improved 
DMT communication system which is capable of (i) comr 
pensating for the non-ideal impulse response of a transmis : 
sion channel; (ii) compensating for additive colored noise 
introduced by the transmission channel; and/or (iii) mitigat- 
ing against the spectral-coloration of additive, no ise_by the 
time-domain equalizer. 



30 



{'having an output additive noise signal, the T coeffi- 
Vcients oL me -time-domain , equalizer being ^provided 
such that: 

(a) energy of an effective impulse response h^n) of at 
^ least the communications channel combined with the 
I time-domain equalizer is substantially concentrated 
in a second band of V+l samples, whereby the 
'^second band of samples is shorter than the first band 
^ofsamples; and 
, (b) a variance irr a frequency '^ectrum^of'thc" output"^ j 
^ additive noise signal of the time-domain equalizer is / 
^controlled. 

The time-domain equalizer of the present invention pref- 
erably has an input additive noise signal, the T coefficients 
of the time-domain equalizer being provided as a function of 
both the input additive noise signal and an estimate of the 
impulse response h(n). 

/ 'THe receiver is preferably operable to compute the T 
coefficients of the time-domain equalizer as a Function o f 
. balancing (i) a degree to which the energy of the effective % 
'impulse response h^n) is concentrated: in the second ban d 
of V+l samples: and (ii) a degree to which the variance in 
tEe frequency spectrum ot trie output additive noise 
ume-dogjairi eq ii a i izer is reduce d. 

/^ Ttie receiver is preferably operable to vary the degree tor ^ 
which-the'energy of the effective rmpyfeejgsponse h^n) is^ 
concentf ated in^ the second band.of V+l samnles; and the^ 
i de^ree to which the variance in the frequency spectrum of' 
L the^ojitpjit additivegnoise of the time-domain equalizer is 
reduced .? 

""The receiver is preferably operable to compute the T 
coefficients of the time-domain equalizer by evaluating the 
following system of equations: 



35 



vfa\„w r VfJ r H M +V tK ,ftw, subject to Jl)w-h 
where 



45 



50 



55 



SUMMARY OF THE INVENTION 

In order to overcome the disadvantages of the prior art, an go 
apparatus for receiving a discrete multi-tone signal over a 
communications channel having an impulse response h(n), 
energy of the impulse response being substantially concen- 
trated in a first band of samples, the apparatus comprising: 
ra" receiver for receiving the discrete multi-tone signal; and^es 
VaT coefficient finite impulse response time-domain equals 
izermcluded in jhe,re.ceiyer, th e time-domain equalizer 



w is a Txl matrix representing the T coefficients of the 
time-domain equalizer, 

R out is an (M+T-V-2)xT matrix representing samples of 
the estimated impulse response h(n) of the communi- 
cations channel which produce M+T-V-2 samples of 
the effective impulse response h Cjff (n) not containing 
concentrated energy when matrix w is multiplied by 

is a (V+l)xT matrix representing samples of the 
estimated impulse response h(n) of the communica- 
tions channel which produce the V+l samples of the 
effective impulse response h tfjff (n) having concentrated 
energy when matrix w is multiplied by H in , 

R is a TxT additive noise correlation matrix constructed 
from the input additive noise signal, and 

p^, and p^ are scalars which vary the degree to which the 
energy of the effective impulse response h^(n) is 
concentrated in the second band of V+l samples; and 
the degree to which the variance in the frequency 
spectrum of the output additive noise of the time- 
domain equalizer is reduced. 

The receiver is preferably operable to obtain w by solving 
w-W^ where G-H^H^+p^R, and e m£M is an 
eigenvector conesponding to the smallest eigenvalue of 

The present invention also provides a method of deter- 
mining T coefficients of a finite impulse response time- 
domain equalizer having input and output additive noise 
signals, the time -domain equalizer being employed in a 
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receiver for receiving a discrete multi-tone signal over a G-H^H^+p^R and e m£n is an eigenvector corresponding to 

communications channel having an impulse response h(n), the smallest eigenvalue of: (v r G)~ 1 (H owr r H OHf +p OMf R) 

energy of the impulse response being substantially concen- (VG 7 )' 1 . 

trated in a first band of samples, the method comprising the Other features and advantages of the present invention 

step of: 5 will become apparent from the following description of the 

<rcompuTii^^ invention which refers to the accompanying drawing. 



.such-that: 



BRIEF DESCRIPTION OF THE DRAWINGS 



(a) ^enCTgy^~<m~eff^ 

deasPfae communications channel-c ombine^d-witfT tKe For the purpose of illustrating the invention, there is 

.to^domam^equ aKzelTisTsub stantially - concentrated in 10 shown in the drawing a form which is presently preferred, it 

/a^ecoQd-band-of^V+l^sample^Twhereby ttieTsecond being understood, however, that the invention is not limited 

^bajid33f3a~mple^ to the precise arrangement and instrumentality shown, 

rsamples; and ^ ^ FIG. 1 is a block diagram of a discrete multi-tone com- 

(b) a^variaflce~i jOZfrequ^^ 15 munications system according to the prior art; 
eadjlitrye^ise^ is FIG. 2 is a graph showing the impulse response of a 
controlled. typical communications channel; 

The method of the present invention also preferably FIG. 3 is a block diagram of a discrete multi-tone com- 

compnses the step of balancing (i) a degree to which the munications system according to » he preS ent invention; and 

energy of the effective impulse response h e Jn) is concen- « n „„„ „ , A1 n , . ^ 

trated in the second band of V+l samples; and (ii) a degree 20 F t IGS ' f jmd 46 are flow charts illustrating the functions 

to which the variance in the frequency spectrum of the performed by the d 1S crete multi-tone communications sys- 

output additive noise of the time -domain equalizer is tcm 0 

reduced. DETAILED DESCRIPTION OF THE 

The method of the present invention also preferably 2$ PREFERRED EMBODIMENT OF THE 

comprises the step of varying the degree to which the energy INVENTION 
of the effective impulse response h^n) is concentrated in 

the second band of V+l samples; and the degree to which the Referring now to the drawing wherein like reference 

variance in the frequency spectrum of the output additive numerals indicate like elements, there is shown in FIG. 3 a 

noise of the time-domain equalizer is reduced. 3Q block diagram of a discrete multi-tone communications 

It is preferred that the method of the present invention also system 2 in accordance with the present invention. As is the 

include the steps of: case in the discrete multi-tone communications system 1 

eSgaTSH he^ shown in FIG - the discrete multi-tone communications 

tion channel' system 2 of the present invention includes a transmitter 10 

elating thZ^ 35 for P" 3 *"** a discrete multi-tone signal x'(n) to be trans- 

^d^irTequalizer; mitted over a transmission channel 20. 

,providinra : Tkr matrix w representilnrthXT^ffiaenls ^ discrete multi-tone communications system 2 of the 

of the time-domain, equalizer;" " P reseDt m^ 011 includes a receiver 31 comprising a 

„ . _ XT _ — r. — f window circuit 34, an FFT demodulator 36, and a bit 

/providing a (V+l) xT matrix H 1M representing samples of , - 0 , . , . . ., , ' 

-f^^ i • r - £v\ — r-ztf— — ■-— • An generator 38 which are substantially similar to those num- 

the estimated impulse response h(n) oLthe commum- 4U r , , . . ™^ ^ TT ,, J . ~ A rr ™ * 

, i u - u ~1 .-.,-^--1- a. bered elements in FIG. 1. Unlike the receiver 30 of FIG. 1, 

cations channel which produce the V+xsamples-of the . r - . . , .. - 

(a..,.. ■ - t - L.-z--" -t- -.- .■ - - A ~ — — K — - the receiver 31 of FIG. 3 includes a time-domain equalizer 

effective impulse response h cfl (n).having.concentrated, « . c /A ^r— ^ — . c . t 1 , 

< . - - : . r • e fc~i*.-?,-J-? T T j 33 which is capable of (uncompensating for the non-ideal 

energy when matrix w is multiplied by^IL * and . — c ~ — ^=^ ~ & i=^;»\ 

- - . ; . _ _ . /rmpulse response^ a transmission.channel;-(ii).compensat- 

p^idmg : an-(M + T r V-2)x^ 'inifoTioWivj^^ 

samples of the estimated ^impulse _res^^n) ofAe ^^^^(m^^ 

commumcauons-channer: .c^rTtio^blT^^ 

samples of the effective, impulse „response_h tfJ inLnot A j* j l j ■ i- u 

— f : -.- — ; _■ T £ . As discussed above, a time-domam equalizer may be 

containing concentrated energy when matrix w is mul- . , . T ,\r , H :^ , ? 

U lied b H" " " implemented using a finite impulse response filter having T 

t P 1 ^ y our coefficients. The. present 

It is also preferred that the method of the present invention . . , — ^ ^ — u ■^- t -=^rt~*z~ - • — — & - 

include the ste s of ^ ese coe ™ cients suc ? J* 1 ^ _^ecfave_impulse„response - 

c . _ _L . . - . . r /K gtf (n) of, for exampleTtfie transmissior^h"anrier20 coupled 

t provimng aTxTadmtive-noise correla Uon-matnx R~rxom ^ the Ume-domam eqCTizer:33Fhas- maximum~energy 

the .input, additive noise signal, and £ onc*atrated^ 

determining s^calars ^^ 5S length) -while me.impuls^ respons^ 

Orvhich 'the~energy lof^the effective-impulse response channel" 20 alone ^has^^irniimlerle^ traled^at 

^h^^n)-isjconcentrated^ i;in-&e-Aecpn^and of V+l ^therBand of sa5p3^(havmgX^secbnd length), where the 

sample r s;.>nd^a~„degree:^^^^^^ ( firetne^h~is~sh^rter -mVn-me-second-4ef^m; 

frequency sp ectru m of the output additive noise of the i nvehti6^is^ls^dir^te"d 

time-domain equalizer isreduced 6Q . sucrFthafa noise profile at tfie~outt3ut ofthe-time-domain 

It is also preferred that the step of computing the T equajigr33-exhibits-a.substaiitially flat frequency spectrum "" 

coefficients of the time -domain equalizer is obtained by ^ compared tCLtneJrequency^spectrum of an adoptive nogg > 

solving the following system of equations: profile-produced by a ^nventional^me domain equalizer^ 

■ i t,t, t„ „ ^ ^ » r/„ r„ Q , /IrTealculating the T coefficientsofthe time-domairrequal- 

minLw' i (H M /7? oa( +B„„ ( /?)vi', subject to w'iHjH^^iJtjw^l. ,>irr--.~ ..s ,_ — - « 

\ ^ « ( v„t v " fa ™ } 65 izer 33, the discrete multi-tone receiver^l-of the present 

In the method of the present invention, it is also preferred {invention solves a c ost fun ction which_results_in_conceh^ 

that w is obtained by solving w-(v'G r )" 1 e m[>1 , where teating~tKe~ energy of^thT^effective'im pulse-res porise^jTr; a 
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re latlvel y^narrow-band-oLsamples w__i___e__also~cnsuring tliat When the time-domain method is used to obtain an 

th__^d_tl__t^ tinie^domain estimate of the impulse response h(n) of the transmission 

^equtti^33~&as~a~ m]inM^ channel 20, an impulse train is transmitted at the rate of one 

noise_p rofile_is_whiten ^ impulse per discrete multi-tone signal period for a prede- 

^«sseffl?yjhe fpllpwing.system.of equations: s termined number of discrete multi-tone signals. An estimate 

mi^(^ t r H tm ri 9 jt)w, subject to w T (HjH tn +$ ir fi^ of ^ im P ulse espouse of the transmission channel 20 may 

where be obtained by averaging the received signal at the output of 

the time-domain equalizer 33. 

w is a Txl matrix representing the T coefficients of the It has been found that, in certain circumstances, the 

time-domain equalizer, 10 time-domain method is preferred over the frequency -domain 

H^, is an (M+T-V-2)xT matrix representing samples of method for obtaining an estimate of the impulse response 

the estimated impulse response h(n) of the communi- h(n) of the transmission channel 20. Those skilled in the art, 

cations channel which produce M+T-V-2 samples of however, will understand that other methods may be used 

the effective impulse response h ej7 (n) not containing without departing from the scope of the invention, 

concentrated energy when matrix w is multiplied by Referring again to FIG. 4a, an estimate of the additive 

Hout> noise profile of the transmission channel 20 is obtained at 

U in is a (V+l)xT matrix representing samples of the step 102. Those skilled in the art will appreciate that any of 

estimated impulse response b(o) of the communica- the known methods for estimating the additive noise profile 

tions channel which produce the V+l samples of the 2 q ma y De utilized. For example, when the frequency-domain 

effective impulse response h^n) having concentrated method is utilized to obtain an estimate of the impulse 

energy when matrix w is multiplied by H in , response h(n) of the transmission channel 20, the training 

R is a TxT additive noise correlation matrix constructed sequence may be repeated again after the impulse response 

from the input additive noise signal, and K n ) nas bee n estimated and the additive noise profile N, q 

P w( and are scalars which vary the degree to which the 25 be obtained ™ *** ^quency domain using the follow- 

energy of the effective impulse response h ej7 (n) is m % ea » uatl0n: 
concentrated in the second band of V+l samples; and 

the degree to which the variance in the frequency ^ h ^-^a=i, ■ • ■ M 
spectrum of the output additive noise of the time- 

domain equalizer is reduced. 30 whcre Ois\ht number of symbols x(n) used to estimate the 

Referring to FIGS. 4a and 4b 7 the solution to the above noise P rofile - 

cost function may be obtained by carrying out the following Th e time domain noise profile n i q may be obtained by 

steps. Assuming that the transmission channel 20 consists of performing an IFFT on N ; tq (for each symbol time, q) and 

D/A converter 22, transmit filter (not shown), wire loop 24, retaining only the real part of the complex result, 

receive filter (not shown), and A/D converter 26, the impulse 35 Next, the number of coefficients T of the time-domain 

response h(n) having M values (or samples) of the trans- equalizer 33 are selected (step 104). 

mission channel 20 is estimated at step 100. ATjtepTi Pi^ajr^^^ 

Those skilled in the art will understand that an estimate of ^stnicted~fromJfo^ 

the impulse response h(n) of the transmission channel 20 ,techma_u^For^xI^ 

may be obtained using any of the known methods, such as 40 > V alue (or coefficient) may^be expressotas7~~~ "~ 

the frequency-domain method or the time-domain method. ^ 

In the frequency-domain method, a periodic pseudo-random l 

training sequence is transmitted over the transmission chan- r * = 7/g5j5j^ ni *" M where 1 = 0 CT- l) 

nel 20 for a predetermined number (P) of discrete multi-tone 1 * 

signals x(n). Letting X ( - denote the i-th sequence sample, a 45 

vector Y, _ at the output of the FFT demodulator 36 is given ^ „ u j*j u u h- 

, . ^ 6 Thus, r r may be recursively updated each symbol time a new 

y " vector n q becomes available, Since M is typically much 

larger than T, good estimates of r, may be obtained using 

r.^a/f^+jv^i, . . . ,M;p=h ■ ■ . ,P small numbers Q of multi-tone signals x(n) during the 

In the above equation, H ( is the i-th frequency-domain " training sequence. The additive noise correlation matrix R k 

impulse response value (assuming at time invariant system) US & VGa v * 

and N JiP denotes the samples of the additive noise profile of 



the transmission channel 20. Wheo. the vector Y (jf is aver- 
aged over all of the symbols and divided by X,-, an estimate 55 
of the transfer function of the transmission channel 20 is 
obtained as: 



n r 0 ••* r T _ 2 




60 



When the inverse fourier transform of the estimate of the 
transfer function of the transmission channel 20 H ( - is taken, 65 
an estimate of the impulse response h(n) having M values is 
obtained. 



It is noted that when it is known that the noise input to the 
time-domain equalizer 33 is white, only r 0 need be calcu- 
lated. R would thus be a TxT diagonal matrix of r 0 , where 
r 0 represents the variance of the white noise. 

Reference is now made to FIG. 4a and FIG. 2. The 
impulse response h(n) is substantially null until time d and, 
therefore, d is estimated at step 108 and used to compute 
matrices H in (step 110) and H^, (step 112). 
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When n=d, the above equation expands into a matrix 
product as follows: 

MWWi) ■ * * A(<*-r+i)] 



H<0) 
W<1) 



Thus, the effective impulse response h e ^(n), where n is 
from d to d+V, may be expressed as a matrix as follows: 



The above matrix formula for the effective impulse 
response h ej9 (n), (d^n^d+V), may be expressed in short 
form as: 



Thus, is determined at step 110 as a function of shifted 
sequences of h(n) evaluated at (d-T+l)^n^(d+V). 

Next, at step 112, an (M+T-V-2)xT matrix H ow , is 
constructed as a function of h(n). 

In particular, H^, is determined by expanding the equa- 
tion h^n)=h(n)*w(n) for O^nid-1 and (d+V+l)^n^(M+ 
T-2). Using a similar derivation to expand the above equa- 
tion for h^n) as was used for H^- above, it can be shown 
that: 



10 



At step 110, a (V+l)xT matrix H in is determined as a 
function of the values of h(n). In particular, U in is deter- 
mined by expanding the following equation: 

where w(n) is a sequence representing the T coefficients of 
the time domain equalizer 33. 

The convolution operation (*) is well known and yields: 



and, 



10 







h(d) 


h(d-{) • 


- h{d-T+i) ■ 








h(d+ i) 


hid) 


■ h{d-T + 2) 


30 








A(d + V-1) • 







As will be apparent to those skilled in the art from the 
above teaching, the rows of the matrix H ou[ consist of shifted 
segments of the impulse response h(n) where (-T+l)^n^ 
(M+T-2). 

At ste p 114 scalar values for p owr and fi in are established. 
^The_ cost function presented hereinabove and rc c'iteclj it 
(step~U6 rnay be viewed absolving foTth^T co^fficientsjof 
v the time - domain equalizer 33^hichr(a)"1^^centrates the 
^enefgy^df the effective impulse response h ejS (n) of atTeasf the 
^communications channel combmed~wiuT me~tinie T d6^nain 
15 equalizer substantially in a band of V+l samples; and (B) 
(^controls the variance in the frequency spectrum of the output 
additive noise signal of the toe-db^aih^equalizer; 
/"The cost function may be solved using any of the known--, 
^tejchnlqyes,, ,being P preferred . that the sequence. w„of T / 
20 values representing the coefficients of the time-domain' 
^equalizer 33 are obtained using w=(VG 7 )~ 1 e Jrt . n , where 
is; an eigenvector corresponding to the smallest eigenvalue 
^^(H ouf r H ouf+ p oul R)(V(3 7 )'- 1 . 

C TEe instant invention advantageously improves the bit v > 
25 Irate and>the variation in the bit rate of the discrete multi-tone % 
communications system 2 while also ensuring stable con- 
vergence in calculating the T coefficients of the time -domain 

equalizer 33. - . 

Referring now to Tables 1 and 2, the results of using the 
present invention in a discrete multi-tone communication 
system is presented for the average downstream and 
upstream bit rates, respectively, taken over a number of 
trials. The communication system employed a loop substan- 
tially comporting with the ANSI T1.601 loop 2 and 
employed parameters which substantially comported with 
the ANSI T1.413 standards. The time-domain equalization 
technique of the present invention is shown as compared to: 
(i) an estimate of the maximum achievable bit rate (or 
benchmark); (ii) PROCESS #1, (iii) PROCESS #2; and (iv) 
40 PROCESS #3. 

TABLE 1 



35 



Downstream Bit Rate 



45 



50 





10 HDSL 


24 (SDN 


10 ADSL 


NO NEXT 


TEQ 


Bit Rate 


Bit Rate 


Bit Rate 


Bit Rate 


TECHNIQUE 


(10 5 b/s) 


(10 5 b/s) 


(10 5 b/s) 


(10 5 b/s) 


BENCHMARK 


0.16 


2.52 


7.60 


1Z56 


PROCESS 1 


0.00 


2.20 


6.80 


11.60 


PROCESS 2 


0.00 


1.16 


1.36 


10.96 


PROCESS 3 


0.00 


2.08 


6.40 


11.00 


Present 


0.00 


2.12 


6.96 


11.68 


Invention 











MO 

h^d * V + 1) 
htfiM + T-2) 



A(0) 
AU) 



A(l) 



h{d -l) hid -2) 

hid + V + 2) h(d+V + l) 

hid + V + 2) hid+V + 1) 

h{M+T-2) h(M + T-3) 



A(0-7+l) 

hid- r+1) 
h{d + V +7 + 2) 
*(<f +■ V + 7>3) 

A(W-l) 



MO) 
vv(l) 
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TABLE 2 



Upslrcam Bit Rate 





* 10 HDSL 


24 ISDN 


10 ADSL-US 


NO NEXT 


TEQ 


Bit Rate 


Bit Rate 


Bit Rate 


Bit Rate 


TECHNIQUE 


(10 s b/s) 


(10 s b/s) 


(10 s b/s) 


(10 s b/s) 


BENCHMARK 


0.36 


0.48 


0.48 


1052 


PROCESS 1 


0.28 


0.48 


0.28 


836 


PROCESS 2 


0.00 


0.00 


0.28 


8.32 


PROCESS 3 


0.00 


0.44 


0.16 


8.32 


Present 


0.28 


0.40 


0.28 


832 


Invention 











For each of the time-domain equalization techniques 15 
shown in Tables 1 and 2, the measured bit rates are showD 
for four different near end cross-talk (NEXT) environments, 
namely, the 10 HDSL environment, the 24 ISDN 
environment, the 10 ADSL environment, and the NO NEXT 
environment. The time-domain equalization technique of the 20 
present invention out performed the other techniques under 
some conditions. It is also important to note that the time- 
domain algorithm of the present invention produced a lower 
variation in bit rate from trial to trial and also exhibited 
superior stability. 25 

With reference to Table 3, the time-domain equalization 
technique of the present invention yielded results in the 10 
ADSL NEXT interferers environment which out performed 
the other techniques in three wire loop environments, 
namely, the ANSI T1.601, loop 2 environment, the ANSI 30 
T1.601, loop 3 environment, and the ANSI T1.601, loop 7 
environment. The communication system employed param- 
eters which substantially comported with the ANSI T1.413 
standard. The time-domain algorithm of the present inven- 
tion produced a lower variation, in bit rate from trial to trial 35 
and also exhibited superior stability. 

TABLE 3 



Bit Rate 





ANSI T1.601 


ANSI Tl. 601 


ANSI T1.601 




Loop 2 


Loop 3 


Loop 7 


TEQ 


Bit Rate 


Bit Rate 


Bit Rate 


TECHNIQUE 


(10 5 b/s) 


(10 s b/s) 


(10 s b/s) 


BENCHMARK 


7.60 


7.00 


18.88 


PROCESS #1 


6.80 


5.88 


18.24 


PROCESS #2 


1.36 


6.00 


18.08 


PROCESS #3 


6.40 


6.12 


18.52 


Present 


6.96 


6.20 


18.52 



Invention 



Although the present invention has been described in 
relation to a particular embodiment thereof, many other 
variations and modifications and other uses will become 
apparent to those skilled in the art. It preferred, therefore, 55 
that the present invention be limited not by the specific 
disclosure herein, but only by the appended claims. 

What is claimed is: 

1. An apparatus for receiving a discrete multi-tone signal 
over a communications channel having an impulse response 6Q 
h(n), energy of the impulse response being substantially 
concentrated in a first band of samples, the apparatus com- 
prising: 

a receiver for receiving the discrete multi-tone signal; and 
a T coefficient finite impulse response time-domain equal- 65 

izer included in the receiver, the time-domain equalizer 

having an output additive noise signal, 
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the T coefficients of the time-domain equalizer being 
provided such that: 

(a) energy of an effective impulse response h fi/? (n) of at 
least the communications channel combined with the 
time-domain equalizer is substantially concentrated 
in a second band of V+1 samples, whereby the 
second band of samples is shorter than the first band 
of samples; and 

(b) a variance in a frequency spectrum of the output 
additive noise signal of the time-domain equalizer is 
controlled. 

2. The apparatus of claim 1, wherein the time-domain 
equalizer has an input additive noise signal, the T coeffi- 
cients of the time-domain equalizer being provided as a 
function of both the input additive noise signal and an 
estimate of the impulse response h(n). 

3. The apparatus of claim 2, wherein the receiver is 
operable to compute the T coefficients of the time-domain 
equalizer as a function of balancing (i) a degree to which the 
energy of the effective impulse response h cir (n) is concen- 
trated in the second band of V+1 samples; and (ii) a degree 
to which the variance in the frequency spectrum of the 
output additive noise of the time -do main equalizer is 
reduced. 

4. The apparatus of claim 3, wherein the receiver is 
operable to vary the degree to which the energy of the 
effective impulse response h^n) is concentrated in the 
second band of V+1 samples; and the degree to which the 
variance in the frequency spectrum of the output additive 
noise of the time-domain equalizer is reduced. 

5. The apparatus of claim 3, wherein the receiver is 
operable to compute the T coefficients of the time-domain 
equalizer by evaluating the following system of equations: 

mmi^f/^/^+P^AK subject to w^HjH^Ji)^^ 
where 

w is a Txl matrix representing the T coefficients of the 
time-domain equalizer, 

H out is an (M+T-V-2)xT matrix representing samples of 
the estimated impulse response h(n) of the communi- 
cations channel which produce M+T-V-2 samples of 
the effective impulse response h^n) not containing 
concentrated energy when matrix w is multiplied by 

is a (V+l)xT matrix representing samples of the 
estimated impulse response h(n) of the communica- 
tions channel which produce the V+1 samples of the 
effective impulse response h^n) having concentrated 
energy when matrix w is multiplied by H in , 
R is a TxT additive noise correlation matrix constructed 
from the input additive noise signal, and 

and $ in are scalars which vary the degree to which the 
energy of the effective impulse response h^(n) is 
concentrated in the second band of V+1 samples; and 
the degree to which the variance in the, frequency 
spectrum of the output additive noise of the time- 
domain equalizer is reduced. 

6. The apparatus of claim 5, wherein the receiver is 
operable to obtain w by solving w=(v / G 7 )" 1 e m ^, where 
G=H in r H (rt +p l>t R and e ro£n is an eigenvector corresponding to 
the smallest eigenvalue of (VG)- 1 (H OMf r H OM ,+p < , ttf R) 
(VG 7 )" 1 . 

7. A method of determining T coefficients of a finite 
impulse response time-domain equalizer having input and 
output additive noise signals, the time-domain equalizer 
being employed in a receiver for receiving a discrete multi- 
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tone signal over a communications channel having an 
impulse response h(n), energy of the impulse response being 
substantially concentrated in a first band of samples, the 
method comprising the step of: 

computing the T coefficients of the time-domain equalizer 5 
such that: 

(a) energy of an effective impulse response h^(n) of at 
least the communications channel combined with the 
time-domain equalizer is substantially concentrated 

in a second band of V+l samples, whereby the 10 
second band of samples is shorter than the first band 
of samples; and 

(b) a variance in a frequency spectrum of the output 
additive noise signal of the time-domain equalizer is 
controlled. 15 

8. The method of claim 7, further comprising the step of 
balancing (i) a degree to which the energy of the effective 
impulse response h^n) is concentrated in the second band 
of V+l samples; and (ii) a degree to which the variance in 
the frequency spectrum of the output additive noise of the 20 
time-domain equalizer is reduced. 

9. The method of claim 8, further comprising the step of 
varying the degree to which the energy 6f the effective 
impulse response h e ^(n) is concentrated in the second band 

of V+l samples; and the degree to which the variance in the 25 
frequency spectrum of the output additive noise of the 
time-domain equalizer is reduced. 

10. The method of claim 7, further comprising the steps 

of: 

estimating the impulse response h(n) of the communica- 30 
tion channel; 

estimating the input additive noise signal to the time- 
domain equalizer; 

providing a Txl matrix w representing the T coefficients 
of the time-domain equalizer; 
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providing a (V+l)xT matrix representing samples of 
the estimated impulse response h(n) of the communi- 
cations channel which produce the V+l samples of the 
effective impulse response h^n) having concentrated 
energy when matrix w is multiplied by H in ; and 

providing an (M+T-V-2)xT matrix H^, representing 
samples of the estimated impulse response h(n) of the 
communications channel which produce M+T-V-2 
samples of the effective impulse response h ejS (n) not 
containing concentrated energy when matrix w is mul- 
tiplied by 

11. The method of claim 10, further comprising the steps 

of: 

providing a TxT additive noise correlation matrix R from 
the input additive noise signal, and 

determining scalars p owr and (3^ which control a degree to 
which the energy of the effective impulse response 
h^n) is concentrated in the second band of V+l 
samples; and a degree to which the variance in the 
frequency spectrum of the output additive noise of the 
time-domain equalizer is reduced. 

12. The method of claim 11, wherein the step of comput- 
ing the T coefficients of the time-domain equalizer is 
obtained by solving the following system of equations: 

™&\y'{H out T H out +$ ou fl)w, subject to w^HjH^Ji)^. 

13. The method of claim 11, wherein w is obtained by 
solving w^VG 1 )- 1 ^^ where G^/H^+p^R and e mi>1 is 
an eigenvector corresponding to the smallest eigenvalue of: 
(VGr^CH^H^+P^^XVG 1 )- 1 . 
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